منابع مشابه
Parallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کاملOn the Bicriterion Multi Modal Assignment Problem
We consider the bicriterion multi modal assignment problem which is a new generalization of the classical linear assignment problem. A two-phase solution method using an effective ranking scheme is presented. The algorithm is valid for generating all nondominated criterion points or an approximation. Extensive computational results are conducted on a large library of test instances to test the ...
متن کاملOn the Minimum Cost Range Assignment Problem
We study the problem of assigning transmission ranges to radio stations placed arbitrarily in a d-dimensional (d-D) Euclidean space in order to achieve a strongly connected communication network with minimum total power consumption. The power required for transmitting in range r is proportional to r, where α is typically between 1 and 6, depending on various environmental factors. While this pr...
متن کاملOn the maximum quadratic assignment problem
Quadratic Assignment is a basic problem in combinatorial optimization, which generalizes several other problems such as Traveling Salesman, Linear Arrangement, Dense k Subgraph, and Clustering with given sizes. The input to the Quadratic Assignment Problem consists of two n × n symmetric non-negative matrices W = (wi,j) and D = (di,j). Given matrices W , D, and a permutation π : [n] → [n], the ...
متن کاملOn the complete controllability indexes assignment problem
Proof of Theorem 3.3: The proof of the first part of the theorem is similar to that of Theorem 3.1, and is omitted. Next, we prove the second part of the theorem. Suppose that the state estimator (5) with 1G given by (6) is a nonfragile quadratic guaranteed cost estimator with cost matrix Q 0 , then from Lemma 3E, (31) and (44) hold for some
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00110-i